Motion adaptive filter and deinterlacer and methods for use therewith

ABSTRACT

A device for use in conjunction with a video processing device includes an adaptive filter for processing input pictures into selectively filtered pictures, based on a filter motion data. A deinterlacer selectively interpolates the selectively filtered pictures into selectively deinterlaced pictures, based on deinterlace motion data. A motion detector generates the filter motion data and the deinterlace motion data, based on detecting motion in the input pictures.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application claims priority under 35 USC 119(e) to theprovisionally filed U.S. Application entitled, “MOTION ADAPTIVE FILTERAND DEINTERLACER AND METHODS FOR USE THEREWITH:, having application Ser.No. 61/675,690, filed on Jul. 25, 2012, the contents of which areincorporated herein in their entirety by reference for any and allpurposes.

TECHNICAL FIELD OF THE INVENTION

The present invention relates to deinterlacing and filtering and relatedmethods used in devices such as video processing devices.

DESCRIPTION OF RELATED ART

Video encoding has become an important issue for modern video processingdevices. Robust encoding algorithms allow video signals to betransmitted with reduced bandwidth and stored in less memory. Standardshave been promulgated for many encoding methods including the H.264standard that is also referred to as MPEG-4, part 10 or Advanced VideoCoding, (AVC).

Video filters such as noise filters or comb filters are frequently usedbefore video encoding or display to improve picture quality or toenhance picture detail. Video filters can remove noise, reducediscolorations in picture detail, provide purer color and reduce oreliminate video artifacts such as dot crawl and rainbow swirls. Thesefilters work well when a picture is stationary, however, motion in thevideo image can produce undesirable picture degradation. Therefore,these filters are usually motion-adaptive and a motion detection deviceis usually implemented with these filters.

Many video signals are processed in an interlaced format where frames ofvideo signals are separated into odd and even fields that arealternately displayed to produce the illusion of a single image. Forexample, in NTSC standard video signals, odd and even fields areinterlaced every 60^(th) of a second to produce frames at an overallrate of 30 frames per second. In addition, other standard video formatsare interlaced such as 480 i 720 i, 1080 i, etc. Deinterlacing is theprocess of reconstructing whole frames from interlaced frames, forinstance when an interlaced signal is converted to a progressive scansignal, such as a 480 p, 720 p or 1080 p formatted signal.

Deinterlacing algorithms produce undesirable artifacts that are visibleto the viewer. The efficient and accurate de-interlacing of videosignals is important to the implementation of many video devices,particularly video devices that are destined for home use.

Further limitations and disadvantages of conventional and traditionalapproaches will become apparent to one of ordinary skill in the artthrough comparison of such systems with the present invention.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

FIGS. 1-3 present pictorial diagram representations of various videodevices in accordance with embodiments of the present invention.

FIG. 4 presents a block diagram representation of a video device inaccordance with an embodiment of the present invention.

FIG. 5 presents a block diagram representation of a videoencoder/decoder 102 in accordance with an embodiment of the presentinvention.

FIG. 6 presents a block diagram representation of a DDS module 222 inaccordance with an embodiment of the present invention.

FIG. 7 presents a graphical representation of a pixel matrix fromdifferent pictures in accordance with an embodiment of the presentinvention.

FIG. 8 presents a block diagram data flow representation of adeinterlace motion data generation process in accordance with anembodiment of the present invention.

FIG. 9 presents a block diagram representation of a video distributionsystem 375 in accordance with an embodiment of the present invention.

FIG. 10 presents a block diagram representation of a video storagesystem 179 in accordance with an embodiment of the present invention.

FIG. 11 presents a flowchart representation of a method in accordancewith an embodiment of the present invention.

FIG. 12 presents a flowchart representation of a method in accordancewith an embodiment of the present invention.

FIG. 13 presents a flowchart representation of a method in accordancewith an embodiment of the present invention.

FIG. 14 presents a flowchart representation of a method in accordancewith an embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION INCLUDING THE PRESENTLY PREFERREDEMBODIMENTS

FIGS. 1-3 present pictorial diagram representations of various videodevices in accordance with embodiments of the present invention. Inparticular, set top box 10 with built-in digital video recorderfunctionality or a stand alone digital video recorder, computer 20 andportable computer 30 illustrate electronic devices that incorporate avideo processing device that includes one or more features or functionsof the present invention. While these particular devices areillustrated, such a video processing device includes any device that iscapable of encoding, decoding and/or transcoding video content inaccordance with the methods and systems described in conjunction withFIGS. 4-14 and the appended claims.

FIG. 4 presents a block diagram representation of a video device inaccordance with an embodiment of the present invention. In particular,this video device includes a receiving module 100, such as a televisionreceiver, cable television receiver, satellite broadcast receiver,broadband modem, 3G transceiver or other information receiver ortransceiver that is capable of receiving a received signal 98 andextracting one or more video signals 110 via time divisiondemultiplexing, frequency division demultiplexing or otherdemultiplexing technique. Video processing device 125 includes videoencoder/decoder 102 and is coupled to the receiving module 100 toencode, decode or transcode the video signal for storage, editing,and/or playback in a format corresponding to video display device 104.

In an embodiment of the present invention, the received signal 98 is abroadcast video signal, such as a television signal, high definitiontelevision signal, enhanced definition television signal or otherbroadcast video signal that has been transmitted over a wireless medium,either directly or through one or more satellites or other relaystations or through a cable network, optical network or othertransmission network. In addition, received signal 98 can be generatedfrom a stored video file, played back from a recording medium such as amagnetic tape, magnetic disk or optical disk, and can include astreaming video signal that is transmitted over a public or privatenetwork such as a local area network, wide area network, metropolitanarea network or the Internet.

Video signal 110 can include an analog video signal that is formatted inany of a number of video formats including National Television SystemsCommittee (NTSC), Phase Alternating Line (PAL) or Sequentiel CouleurAvec Memoire (SECAM) of other analog format. Processed video signal 112can include a digital video signal complying with a digital video codecstandard such as H.264, MPEG-4 Part 10 Advanced Video Coding (AVC) oranother digital format such as a Motion Picture Experts Group (MPEG)format (such as MPEG1, MPEG2 or MPEG4), Quicktime format, Real Mediaformat, Windows Media Video (WMV) or Audio Video Interleave (AVI), etc.Video signal 110 can, in the alternative, include a digital videosignal—particularly when the encoder/decoder 102 operates to decode ortranscode the video signal 110.

Video display devices 104 can include a television, monitor, computer,handheld device or other video display device that creates an opticalimage stream either directly or indirectly, such as by projection, basedon decoding the processed video signal 112 either as a streaming videosignal or by playback of a stored digital video file. While shown as aseparate device, video processing device 125 can be incorporated in toreceiving module 100, video display device 104 or both.

FIG. 5 presents a block diagram representation of a videoencoder/decoder 102 in accordance with an embodiment of the presentinvention. In particular, video encoder/decoder 102 can be a video codecthat operates in accordance with many of the functions and features ofthe H.264 standard, the MPEG-4 standard, VC-1 (SMPTE standard 421M) orother standard, to process processed video signal 112 to encode, decodeor transcode video input signal 110. Video input signal 110 isoptionally formatted by signal interface 198 for encoding, decoding ortranscoding.

The video encoder/decoder 102 includes a processing module 200 that canbe implemented using a single processing device or a plurality ofprocessing devices. Such a processing device may be a microprocessor,co-processors, a micro-controller, digital signal processor,microcomputer, central processing unit, field programmable gate array,programmable logic device, state machine, logic circuitry, analogcircuitry, digital circuitry, and/or any device that manipulates signals(analog and/or digital) based on operational instructions that arestored in a memory, such as memory module 202. Memory module 202 may bea single memory device or a plurality of memory devices. Such a memorydevice can include a hard disk drive or other disk drive, read-onlymemory, random access memory, volatile memory, non-volatile memory,static memory, dynamic memory, flash memory, cache memory, and/or anydevice that stores digital information. Note that when the processingmodule implements one or more of its functions via a state machine,analog circuitry, digital circuitry, and/or logic circuitry, the memorystoring the corresponding operational instructions may be embeddedwithin, or external to, the circuitry comprising the state machine,analog circuitry, digital circuitry, and/or logic circuitry.

Processing module 200, and memory module 202 are coupled, via bus 221,to the signal interface 198 and a plurality of other modules, such asmotion search module 204, motion refinement module 206, direct modemodule 208, intra-prediction module 210, mode decision module 212,reconstruction module 214, entropy coding/reorder module 216, neighbormanagement module 218, forward transform and quantization module 220 anddenoising/deinterlacing/scaling (DDS) module 222. The modules of videoencoder/decoder 102 can be implemented in software or firmware and bestructured as operations performed by processing module 200.Alternatively, one or more of these modules can be implemented using ahardware engine that includes a state machine, analog circuitry, digitalcircuitry, and/or logic circuitry, and that operates eitherindependently or under the control and/or direction of processing module200 or one or more of the other modules, depending on the particularimplementation. It should also be noted that the softwareimplementations of the present invention can be stored on a tangiblestorage medium such as a magnetic or optical disk, read-only memory orrandom access memory and also be produced as an article of manufacture.While a particular bus architecture is shown, alternative architecturesusing direct connectivity between one or more modules and/or additionalbusses can likewise be implemented in accordance with the presentinvention.

Video encoder/decoder 102 can operate in various modes of operation thatinclude an encoding mode and a decoding mode that is set by the value ofa mode selection signal that may be a user defined parameter, userinput, register value, memory value or other signal. In addition, invideo encoder/decoder 102, the particular standard used by the encodingor decoding mode to encode, transcode or decode the input signal can bedetermined by a standard selection signal that also may be a userdefined parameter, user input, register value, memory value or othersignal. In an embodiment of the present invention, the operation of theencoding mode utilizes a plurality of modules that each perform aspecific encoding function. The operation of decoding also utilizes atleast one of these plurality of modules to perform a similar function indecoding. In this fashion, modules such as the motion refinement module206 and more particularly an interpolation filter used therein, andintra-prediction module 210, can be used in both the encoding anddecoding process to save on architectural real estate when videoencoder/decoder 102 is implemented on an integrated circuit or toachieve other efficiencies. In addition, some or all of the componentsof the direct mode module 208, mode decision module 212, reconstructionmodule 214, transformation and quantization module 220, DDS module 222or other function specific modules can be used in both the encoding anddecoding process for similar purposes.

Motion compensation module 150 includes a motion search module 204 thatprocesses pictures from the video input signal 110 based on asegmentation into macroblocks of pixel values, such as of 16 pixels by16 pixels size, from the columns and rows of a frame and/or field of thevideo input signal 110. In an embodiment of the present invention, themotion search module determines, for each macroblock or macroblock pairof a field and/or frame of the video signal one or more motion vectorsthat represents the displacement of the macroblock (or subblock) from areference frame or reference field of the video signal to a currentframe or field. In operation, the motion search module operates within asearch range to locate a macroblock (or subblock) in the current frameor field to an integer pixel level accuracy such as to a resolution of1-pixel. Candidate locations are evaluated based on a cost formulationto determine the location and corresponding motion vector that have amost favorable (such as lowest) cost.

In an embodiment of the present invention, a cost formulation is basedon the Sum of Absolute Difference (SAD) between the reference macroblockand candidate macroblock pixel values and a weighted rate term thatrepresents the number of bits required to be spent on coding thedifference between the candidate motion vector and either a predictedmotion vector (PMV) that is based on the neighboring macroblock to theright of the current macroblock and on motion vectors from neighboringcurrent macroblocks of a prior row of the video input signal or anestimated predicted motion vector that is determined based on motionvectors from neighboring current macroblocks of a prior row of the videoinput signal. In an embodiment of the present invention, the costcalculation avoids the use of neighboring subblocks within the currentmacroblock. In this fashion, motion search module 204 is able to operateon a macroblock to contemporaneously determine the motion search motionvector for each subblock of the macroblock.

A motion refinement module 206 generates a refined motion vector foreach macroblock of the plurality of macroblocks, based on the motionsearch motion vector. In an embodiment of the present invention, themotion refinement module determines, for each macroblock or macroblockpair of a field and/or frame of the video input signal 110, a refinedmotion vector that represents the displacement of the macroblock from areference frame or reference field of the video signal to a currentframe or field.

Based on the pixels and interpolated pixels, the motion refinementmodule 206 refines the location of the macroblock in the current frameor field to a greater pixel level accuracy such as to a resolution of¼-pixel or other sub-pixel resolution. Candidate locations are alsoevaluated based on a cost formulation to determine the location andrefined motion vector that have a most favorable (such as lowest) cost.As in the case with the motion search module, a cost formulation can bebased on the a sum of the Sum of Absolute Difference (SAD) between thereference macroblock and candidate macroblock pixel values and aweighted rate term that represents the number of bits required to bespent on coding the difference between the candidate motion vector andeither a predicted motion vector (PMV) that is based on the neighboringmacroblock to the right of the current macroblock and on motion vectorsfrom neighboring current macroblocks of a prior row of the video inputsignal or an estimated predicted motion vector that is determined basedon motion vectors from neighboring current macroblocks of a prior row ofthe video input signal. In an embodiment of the present invention, thecost calculation avoids the use of neighboring subblocks within thecurrent macroblock. In this fashion, motion refinement module 206 isable to operate on a macroblock to contemporaneously determine themotion search motion vector for each subblock of the macroblock.

When estimated predicted motion vectors are used, the cost formulationavoids the use of motion vectors from the current row and both themotion search module 204 and the motion refinement module 206 canoperate in parallel on an entire row of video input signal 110, tocontemporaneously determine the refined motion vector for eachmacroblock in the row.

A direct mode module 208 generates a direct mode motion vector for eachmacroblock, based on macroblocks that neighbor the macroblock. In anembodiment of the present invention, the direct mode module 208 operatesto determine the direct mode motion vector and the cost associated withthe direct mode motion vector based on the cost for candidate directmode motion vectors for the B slices of video input signal 110, such asin a fashion defined by the H.264 standard.

While the prior modules have focused on inter-prediction of the motionvector, intra-prediction module 210 generates a best intra predictionmode for each macroblock of the plurality of macroblocks. In anembodiment of the present invention, intra-prediction module 210operates as defined by the H.264 standard, however, otherintra-prediction techniques can likewise be employed. In particular,intra-prediction module 210 operates to evaluate a plurality of intraprediction modes such as a Intra-4×4 or Intra-16×16, which are lumaprediction modes, chroma prediction (8×8) or other intra coding, basedon motion vectors determined from neighboring macroblocks to determinethe best intra prediction mode and the associated cost.

A mode decision module 212 determines a final macroblock cost for eachmacroblock of the plurality of macroblocks based on costs associatedwith the refined motion vector, the direct mode motion vector, and thebest intra prediction mode, and in particular, the method that yieldsthe most favorable (lowest) cost, or an otherwise acceptable cost. Areconstruction module 214 completes the motion compensation bygenerating residual luma and/or chroma pixel values for each macroblockof the plurality of macroblocks.

A forward transform and quantization module 220 of video encoder/decoder102 generates processed video signal 112 by transforming coding andquantizing the residual pixel values into quantized transformedcoefficients that can be further coded, such as by entropy coding inentropy coding module 216. In an embodiment of the present invention,further formatting and/or buffering can optionally be performed bysignal interface 198 and the processed video signal 112 can berepresented as being output therefrom.

As discussed above, many of the modules of motion compensation module150 operate based on motion vectors determined for neighboringmacroblocks. Neighbor management module 218 generates and storesneighbor data for at least one macroblock of the plurality ofmacroblocks for retrieval by at least one of the motion search module204, the motion refinement module 206, the direct mode module 208,intra-prediction module 210, entropy coding module 216 and DDS module222, when operating on at least one neighboring macroblock of theplurality of macroblocks. In an embodiment of the present invention, adata structure, such as a linked list, array or one or more registersare used to associate and store neighbor data for each macroblock in abuffer, cache, shared memory or other memory structure for laterretrieval.

The motion search module 204 and/or the motion refinement module 206,can generate at least one predicted motion vector (such as a standardPMV or estimated predicted motion vector) for each macroblock of theplurality of macroblocks using retrieved neighbor data. Further, thedirect mode module 208 can generate at least one direct mode motionvector for each macroblock of the plurality of macroblocks usingretrieved neighbor data and the intra-prediction module 210 can generatethe best intra prediction mode for each macroblock of the plurality ofmacroblocks using retrieved neighbor data, and the coding module 216 canuse retrieved neighbor data in entropy coding, each as set forth in theH.264 standard, the MPEG-4 standard, VC-1 (SMPTE standard 421M) or byother standard or other means.

While not expressly shown, video encoder/decoder 102 can include amemory cache, shared memory, a memory management module, and/or othermodule to support the encoding, decoding or transcoding of video inputsignal 110 into processed video signal 112.

DDS module 222 can include a denoise filter such as a temporal orspatial filter that filters noise, or other video artifacts such asdeblocking filter, a comb filter or other video filter. The DDS modulealso includes a deinterlacer for deinterlacing a video signal and ascaler for scaling the video signal. In an embodiment of the presentinvention, the DDS module 222 also includes a motion detector thatgenerates a motion data that can be used to adapt the denoise filter andor the deinterlacer. Further details regarding the operation of DDSmodule 222 will be described in greater detail in conjunction with FIGS.6-8 and 11-14.

FIG. 6 presents a block diagram representation of a DDS module 222 inaccordance with an embodiment of the present invention. DDS module 222includes an adaptive filter, such as denoising filter 122 for processinginput pictures into selectively filtered pictures, based on filtermotion data.

Denoising filter 122 can include one or more temporal and/or spatialvideo filters, a comb filter or deblocking filter that filters noise orvideo artifacts. Denoising filter 122 is motion adaptive based on filtermotion data 132. In one example the denoising filter 122 includes afirst filter such as a 2-line, 3-line, 1D, 2D, 3D, 1H, 2H, or otherspatial filter that operates to selectively filter a particular pixel.Denoising filter 122 can include a second filter, such as a comb filter,with temporal filtering and motion compensation or spatial filteringthat is either adaptive to motion in a video signal or otherwiseoperates in the presence of motion to filter input pictures 120 withoutundue degradation of picture quality. In one mode of operation, thedenoising filter 122 is selectively enabled or disabled based on thevalue of the filter motion data 132.

While the adaptation of denoising filter 122 is described above in termsof simply enabling or disabling each filter, other adaptations arelikewise possible including providing different filter parameters to oneor more filters of denoising filter 122 in either the presence ofmotion, or based on the amount of motion that is detected. Filter motiondata 132 can indicate an amount of motion on either a pixel by pixelbasis, or on a picture by picture basis or any portion thereof and canbe performed separately for both luma and chroma components.

The deinterlacer 124 includes an interpolator or other device thatselectively interpolates the selectively filtered pictures intoselectively deinterlaced pictures, based on deinterlace motion data 134.For example, deinterlacer 124 processes the selectively filteredpictures from denoising filter 122 to reconstruct whole frames frominterlaced frames, for instance when an interlaced signal is convertedto a progressive scan signal, such as a 480 p, 720 p or 1080 p formattedsignal. In an embodiment, the interpolator is motion adaptive based onthe deinterlace motion data 134 by being enabled in a no-noise orlow-noise environment and by being disabled otherwise when a greateramount of motion is detected.

In a further embodiment, the deinterlacer 124 includes both spatial andtemporal interpolation and either switches between these twointerpolation modes based on deinterlace motion data 134. For example,temporal interpolation can be used for areas of a processed image thatinclude pixels that no motion or an amount of motion that is lower thana motion threshold. In areas of a processed image that include pixelsthat exhibit motion or an amount of motion that is greater than somemotion threshold, the temporal interpolation can be disabled and spatialinterpolation can be used to fill in the missing pixels. In other modesof operation, the deinterlacer 124 can operate based on a weighted sumof these two different interpolations based on the deinterlace motiondata 134, wherein the weighting favors temporal interpolation for smallmotion and spatial interpolation for high motion. It should be noted,that deinterlacer 124 can optionally be motion adapted in other waysincluding the use of other motion adaptive interpolation parameters.

In another embodiment, the denoising filter 122 includes an optionalnoise estimation module 135 that detects noise and generates noise data136 that indicates either an amount of noise or the present of noisethat exceeds a noise threshold. The noise detection can be performed oneither a pixel-by-pixel basis for individual pixels of input picture120, groups of pixels such as blocks or macroblocks of for the pictureas a whole. The denoising filter 122 can be adaptive based on the amountof detected noise. For example, the denoising filter 122 can beselectively disabled in low noise or no noise conditions of thedenoising filter coefficients or other parameters can be modified basedon the amount of noise detected. In addition, the deinterlacer 124selectively interpolates the filtered pictures into selectivelydeinterlaced pictures, further based on the noise data 136. Inparticular, similar to the adaptation to motion, the deinterlacer 124can be adaptive to noise levels.

The motion detector 130 generates the filter motion data and thedeinterlace motion data, based on detecting motion in the input pictures120. In an embodiment, the motion detector 130 generates filter motiondata 132 for a picture of the input pictures 120 by determining anamount of motion and comparing the amount of motion to a first motiondetection threshold while contemporaneously generating the deinterlacemotion data 134 for the picture by comparing the amount of motion to asecond motion detection threshold. Motion detection can be performed ona pixel-by-pixel basis—allowing a two-pixel resolution wheninterpolating to form the selectively deinterlaced pictures. It shouldbe noted that filter motion data 132 and deinterlace motion data 134 caninclude the same quantity or quantities or different quantities that areparticular to the detection of motion for the purposes of filtering anddeinterlacing. A further description of motion detector 130 is presentedin conjunction with FIGS. 7 and 8 that include several optionalfunctions and features.

DDS module 222 further includes a scaler 126 that scales the selectivelydeinterlaced pictures from deinterlacer 124 to output pictures of adifferent scale from a scale of the input pictures, to provide adifferent resolution, for example. In an embodiment, the scaler 126 caninclude upsampling/upscaling or downsampling/downscaling or otherscaling to produce output pictures 128 in a desired video resolution.

It should be noted that while motion detector 130 is shown as beingdedicated to DDS module 222, all or part of the functionality of motiondetector 130 can be shared with other modules of motion search module204 or motion refinement module 206. Further in the operation of DDSmodule 222 in either a decoding or transcoding configuration, portionsof the motion detection process can be derived via motion parameters ofa previous encoding of input pictures 120.

FIG. 7 presents a graphical representation of a pixel matrix fromdifferent pictures in accordance with an embodiment of the presentinvention. In this example, Y represents the current field/frame and Y1represents the previous field/frame of input pictures 120. For any pixelin an input picture 120, the 9 pixels of a 3 by 3 block centering on thepixel are considered in determining the amount of motion for thatparticular pixel. The motion detection result is given by:M=Σ|Y[i,j]−Y1[i,j]|Where [x, y] is the current pixel for which motion detection isperformed, [i j] are 9 pixels around (and including) the current one. Inother words, i=(x−1, x, x+1) and j=(y−1, y, y+1). Each pixel in theinput pictures 120 can be considered in this fashion to determine anamount of motion for that pixel. It should be noted that the number ofneighboring pixels can be less than 8 in circumstances where the pixelbeing considered is on one or more borders of the picture. It shouldalso be noted that while a neighborhood of 9 pixels is considered, alarger or smaller neighborhood can be used.

FIG. 8 presents a block diagram data flow representation of adeinterlace motion data generation process in accordance with anembodiment of the present invention. In particular, a process is shownfor operation in conjunction with a motion detector such as motiondetector 130 for generating deinterlace motion data 134 based on inputpictures 120. In this embodiment, the deinterlace motion data 134 isgenerated based on instantaneous motion detection 300, historic motiondetection 302 and opposite field motion detection 306.

The instantaneous motion detection 300 can operate as described inconjunction with FIG. 7 to generate pixel by pixel motion M and generateinstantaneous motion data 310 by comparing the detected motion to amotion threshold. When the amount of detected motion comparesunfavorably to the threshold, such as when the amount of detected motionmeets or exceeds the threshold, the instantaneous motion data 310indicates the detection of instantaneous motion. In addition, theprocess can further include a texture analyzer that generates texturedata 314 that indicates a texture of the picture in a region surroundingthe individual pixels of the picture. The texture data 314 can indicatefor example whether the region surrounding individual pixels of thepicture has a smooth texture or a complex texture by comparing thecontrast of neighboring pixels. The instantaneous motion detection 300can adapt the motion detection threshold to favor the detection ofmotion when the texture data indicates a smooth region surrounding theindividual pixels of the picture.

The historic motion detection 302 includes a buffer such as a wagonwheel buffer, ring buffer or other buffer that considers motion forindividual pixels over a number N of three or more adjacent pictureshaving the same field polarity. The amount of motion M can be aggregatedover the N pictures and compared with a historic motion detectionthreshold. When the amount of detected motion compares unfavorably tothe threshold, such as when the amount of detected motion meets orexceeds the threshold, the historic motion data 312 indicates thedetection of historic motion. It should be noted that, otheraggregations such as weighted sums, an exponentially weighted movingaverage or other filters or windowing can be applied to track thehistoric motion for individual pixels of input pictures 120.

Opposite field motion detection 306 operates by comparing differencesbetween two adjacent fields of the plurality of pictures having thedifferent field polarity. For example, when pixel values from adjacentlines to be deinterlaced are consistently different in either chroma orluma, opposite field motion data 316 is generated to indicate motion.Combiner 320 generates deinterlace motion data 134 based on a functionof opposite field motion data 316, historic motion data 312 andinstantaneous motion data 310. For example, the combiner 320 cangenerate deinterlace motion data 134 to indicate motion when any one of:the opposite field motion data indicates motion, the historic motiondata indicates motion, and the instantaneous motion data indicatesmotion.

FIG. 9 presents a block diagram representation of a video distributionsystem 375 in accordance with an embodiment of the present invention. Inparticular, processed video signal 112 generated by a first videoencoder/decoder 102 that operates as an encoder or transcoder togenerate the processed video signal 112. The processed video signal 112is transmitted via a transmission path 122 to a second videoencoder/decoder 102 that operates as a decoder. The second videoencoder/decoder 102 operates to decode the processed video signal 112for display on a display device such as television 12, computer 14 orother display device. While shown as being separate from the television12 or computer 14, the video encoder/decoder 102 can be incorporatedtherein.

The transmission path 122 can include a wireless path that operates inaccordance with a wireless local area network protocol such as an 802.11protocol, a WIMAX protocol, a Bluetooth protocol, etc. Further, thetransmission path can include a wired path that operates in accordancewith a wired protocol such as a Universal Serial Bus protocol, anEthernet protocol or other high speed protocol.

FIG. 10 presents a block diagram representation of a video storagesystem 179 in accordance with an embodiment of the present invention. Inparticular, device 11 is a set top box with built-in digital videorecorder functionality, a stand alone digital video recorder, a DVDrecorder/player or other device that stores the processed video signal112 for display on video display device such as television 12. Whilevideo encoder/decoder 102 is shown as a separate device, it can furtherbe incorporated into device 11. In this configuration, videoencoder/decoder 102 can further operate to decode the processed videosignal 112 when retrieved from storage to generate a video signal in aformat that is suitable for display by video display device 12. Whilethese particular devices are illustrated, video storage system 179 caninclude a hard drive, flash memory device, computer, DVD burner, or anyother device that is capable of generating, storing, decoding and/ordisplaying the video content of processed video signal 112 in accordancewith the methods and systems described in conjunction with the featuresand functions of the present invention as described herein.

FIG. 11 presents a flowchart representation of a method in accordancewith an embodiment of the present invention. In particular, a method ispresented for use in conjunction with a video processing device havingone or more of the features and functions described in association withFIGS. 1-10. In step 400, input pictures are selectively filtered intoselectively filtered pictures, based on filter motion data. In step 402the filtered pictures are selectively interpolated into selectivelydeinterlaced pictures, based on deinterlace motion data. In step 404,motion data is generated based on detecting motion in the inputpictures, wherein the motion data includes the filter motion data andthe deinterlace motion data.

In an embodiment step 404 includes generating the filter motion data fora picture of the input pictures by determining an amount of motion andcomparing the amount of motion to a first motion detection threshold andthat further generates the deinterlace motion data for the picture bycomparing the amount of motion to a second motion detection threshold.Step 404 can include generating the filter motion data for individualpixels of a picture of the input pictures by determining an amount ofmotion corresponding to the individual pixels and comparing the amountof motion to a first motion detection threshold and that furthergenerates the deinterlace motion data for the individual pixels of thepicture by comparing the amount of motion to a second motion detectionthreshold. Step 400 can include selectively enabling and disabling adenoising filter based on the filter motion data.

FIG. 12 presents a flowchart representation of a method in accordancewith an embodiment of the present invention. In particular, a method ispresented for use in conjunction with a video processing device havingone or more of the features and functions described in association withFIGS. 1-10. In step 410, noise data is generated indicating noise in theinput pictures. Step 402 can include selectively enabling and disablingan interpolator, based on the deinterlace motion data and the noisedata.

FIG. 13 presents a flowchart representation of a method in accordancewith an embodiment of the present invention. In particular, a method ispresented for use in conjunction with a video processing device havingone or more of the features and functions described in association withFIGS. 1-12. In step 420, a plurality of pictures are selectivelyinterpolated into a plurality of selectively deinterlaced pictures,based on deinterlace motion data. In step 422, the deinterlace motiondata is generated for a picture of the plurality of pictures, based onboth: instantaneous deinterlace motion data generated by comparing anamount of motion for individual pixels of the picture of the pluralityof pictures to a motion detection threshold; and historic motion datathat considers motion for at least three adjacent pictures of theplurality of pictures having the same field polarity.

In an embodiment, the deinterlace motion data for a picture of theplurality of pictures is generated to indicate motion when any one of:the historic motion data indicates motion, and the instantaneous motiondata indicates motion. The deinterlace motion data can be generatedfurther based on opposite field motion data that compares differencesbetween two adjacent pictures of the plurality of pictures having thedifferent field polarity. In this case, the deinterlace motion data fora picture of the plurality of pictures can be generated to indicatemotion when any one of: opposite field motion data indicates motion, thehistoric motion data indicates motion, and the instantaneous motion dataindicates motion.

In an embodiment, the motion detection threshold is adapted based ontexture data that indicates motion based on determining a texture of thepicture in a region surrounding the individual pixels of the picture.The texture data can indicates at least one of: a smooth regionsurrounding the individual pixels of the picture, and a complex regionsurrounding the individual pixels of the picture. In this case, themotion detection threshold can be adapted to favor the detection ofmotion when the texture data indicates a smooth region surrounding theindividual pixels of the picture.

FIG. 14 presents a flowchart representation of a method in accordancewith an embodiment of the present invention. In particular, a method ispresented for use in conjunction with a video processing device havingone or more of the features and functions described in association withFIGS. 1-13. In step 430, the selectively deinterlaced pictures arescaled into output pictures of a different scale from a scale of theinput pictures.

As may be used herein, the terms “substantially” and “approximately”provides an industry-accepted tolerance for its corresponding termand/or relativity between items. Such an industry-accepted toleranceranges from less than one percent to fifty percent and corresponds to,but is not limited to, component values, integrated circuit processvariations, temperature variations, rise and fall times, and/or thermalnoise. Such relativity between items ranges from a difference of a fewpercent to magnitude differences. As may also be used herein, theterm(s) “operably coupled to”, “coupled to”, and/or “coupling” includesdirect coupling between items and/or indirect coupling between items viaan intervening item (e.g., an item includes, but is not limited to, acomponent, an element, a circuit, and/or a module) where, for indirectcoupling, the intervening item does not modify the information of asignal but may adjust its current level, voltage level, and/or powerlevel. As may further be used herein, inferred coupling (i.e., where oneelement is coupled to another element by inference) includes direct andindirect coupling between two items in the same manner as “coupled to”.As may even further be used herein, the term “operable to” or “operablycoupled to” indicates that an item includes one or more of powerconnections, input(s), output(s), etc., to perform, when activated, oneor more its corresponding functions and may further include inferredcoupling to one or more other items. As may still further be usedherein, the term “associated with”, includes direct and/or indirectcoupling of separate items and/or one item being embedded within anotheritem. As may be used herein, the term “compares favorably”, indicatesthat a comparison between two or more items, signals, etc., provides adesired relationship. For example, when the desired relationship is thatsignal 1 has a greater magnitude than signal 2, a favorable comparisonmay be achieved when the magnitude of signal 1 is greater than that ofsignal 2 or when the magnitude of signal 2 is less than that of signal1.

As may also be used herein, the terms “processing module”, “processingcircuit”, and/or “processing unit” may be a single processing device ora plurality of processing devices. Such a processing device may be amicroprocessor, micro-controller, digital signal processor,microcomputer, central processing unit, field programmable gate array,programmable logic device, state machine, logic circuitry, analogcircuitry, digital circuitry, and/or any device that manipulates signals(analog and/or digital) based on hard coding of the circuitry and/oroperational instructions. The processing module, module, processingcircuit, and/or processing unit may be, or further include, memoryand/or an integrated memory element, which may be a single memorydevice, a plurality of memory devices, and/or embedded circuitry ofanother processing module, module, processing circuit, and/or processingunit. Such a memory device may be a read-only memory, random accessmemory, volatile memory, non-volatile memory, static memory, dynamicmemory, flash memory, cache memory, and/or any device that storesdigital information. Note that if the processing module, module,processing circuit, and/or processing unit includes more than oneprocessing device, the processing devices may be centrally located(e.g., directly coupled together via a wired and/or wireless busstructure) or may be distributedly located (e.g., cloud computing viaindirect coupling via a local area network and/or a wide area network).Further note that if the processing module, module, processing circuit,and/or processing unit implements one or more of its functions via astate machine, analog circuitry, digital circuitry, and/or logiccircuitry, the memory and/or memory element storing the correspondingoperational instructions may be embedded within, or external to, thecircuitry comprising the state machine, analog circuitry, digitalcircuitry, and/or logic circuitry. Still further note that, the memoryelement may store, and the processing module, module, processingcircuit, and/or processing unit executes, hard coded and/or operationalinstructions corresponding to at least some of the steps and/orfunctions illustrated in one or more of the Figures. Such a memorydevice or memory element can be included in an article of manufacture.

The present invention has been described above with the aid of methodsteps illustrating the performance of specified functions andrelationships thereof. The boundaries and sequence of these functionalbuilding blocks and method steps have been arbitrarily defined hereinfor convenience of description. Alternate boundaries and sequences canbe defined so long as the specified functions and relationships areappropriately performed. Any such alternate boundaries or sequences arethus within the scope and spirit of the claimed invention. Further, theboundaries of these functional building blocks have been arbitrarilydefined for convenience of description. Alternate boundaries could bedefined as long as the certain significant functions are appropriatelyperformed. Similarly, flow diagram blocks may also have been arbitrarilydefined herein to illustrate certain significant functionality. To theextent used, the flow diagram block boundaries and sequence could havebeen defined otherwise and still perform the certain significantfunctionality. Such alternate definitions of both functional buildingblocks and flow diagram blocks and sequences are thus within the scopeand spirit of the claimed invention. One of average skill in the artwill also recognize that the functional building blocks, and otherillustrative blocks, modules and components herein, can be implementedas illustrated or by discrete components, application specificintegrated circuits, processors executing appropriate software and thelike or any combination thereof.

The present invention may have also been described, at least in part, interms of one or more embodiments. An embodiment of the present inventionis used herein to illustrate the present invention, an aspect thereof, afeature thereof, a concept thereof, and/or an example thereof. Aphysical embodiment of an apparatus, an article of manufacture, amachine, and/or of a process that embodies the present invention mayinclude one or more of the aspects, features, concepts, examples, etc.described with reference to one or more of the embodiments discussedherein. Further, from figure to figure, the embodiments may incorporatethe same or similarly named functions, steps, modules, etc. that may usethe same or different reference numbers and, as such, the functions,steps, modules, etc. may be the same or similar functions, steps,modules, etc. or different ones.

Unless specifically stated to the contra, signals to, from, and/orbetween elements in a figure of any of the figures presented herein maybe analog or digital, continuous time or discrete time, and single-endedor differential. For instance, if a signal path is shown as asingle-ended path, it also represents a differential signal path.Similarly, if a signal path is shown as a differential path, it alsorepresents a single-ended signal path. While one or more particulararchitectures are described herein, other architectures can likewise beimplemented that use one or more data buses not expressly shown, directconnectivity between elements, and/or indirect coupling between otherelements as recognized by one of average skill in the art.

The term “module” is used in the description of the various embodimentsof the present invention. A module includes a processing module, afunctional block, hardware, and/or software stored on memory forperforming one or more functions as may be described herein. Note that,if the module is implemented via hardware, the hardware may operateindependently and/or in conjunction software and/or firmware. As usedherein, a module may contain one or more sub-modules, each of which maybe one or more modules.

While particular combinations of various functions and features of thepresent invention have been expressly described herein, othercombinations of these features and functions are likewise possible. Thepresent invention is not limited by the particular examples disclosedherein and expressly incorporates these other combinations.

What is claimed is:
 1. A device for use in conjunction with a videoprocessing device, the device comprising: an adaptive filter forprocessing input pictures into selectively filtered pictures, based onfilter motion data; a deinterlacer, coupled to the adaptive filter, thatselectively interpolates the selectively filtered pictures intoselectively deinterlaced pictures, wherein the deinterlacer determinesselective ones of the selectively filtered pictures to interpolate basedon an amount of motion indicated by deinterlace motion data; and amotion detector, coupled to the adaptive filter and the deinterlacer,that generates the filter motion data and the deinterlace motion data,based on detecting motion in the input pictures.
 2. The device of claim1 wherein the motion detector generates the filter motion data for apicture of the input pictures by determining an amount of motion andcomparing the amount of motion to a first motion detection threshold andthat further generates the deinterlace motion data for the picture bycomparing the amount of motion to a second motion detection threshold.3. The device of claim 1 wherein the motion detector generates thefilter motion data for individual pixels of a picture of the inputpictures by determining an amount of motion corresponding to theindividual pixels and comparing the amount of motion to a first motiondetection threshold and that further generates the deinterlace motiondata for the individual pixels of the picture by comparing the amount ofmotion to a second motion detection threshold.
 4. The device of claim 1wherein the adaptive filter includes a denoising filter that isselectively enabled and disabled based on the filter motion data.
 5. Thedevice of claim 1 wherein the adaptive filter further generates noisedata indicating noise in the input pictures.
 6. The device of claim 5wherein the deinterlacer selectively interpolates the filtered picturesinto selectively deinterlaced pictures, further based on the noise data.7. The device of claim 1 further comprising: an adaptive filter forprocessing input pictures into selectively filtered pictures, based on afilter motion data; a scaler, coupled to the deinterlacer, that scalesthe selectively deinterlaced pictures to output pictures of a differentscale from a scale of the input pictures.
 8. A method for use inconjunction with a video processing device, the method comprising:selectively filtering input pictures into selectively filtered pictures,based on filter motion data; selectively interpolating the selectivelyfiltered pictures into selectively deinterlaced pictures, by determiningselective ones of the selectively filtered pictures to interpolate basedon an amount of motion indicated by deinterlace motion data; andgenerating motion data based on detecting motion in the input pictures,wherein the motion data includes the filter motion data and thedeinterlace motion data.
 9. The method of claim 8 wherein generating themotion data includes generating the filter motion data for a picture ofthe input pictures by determining an amount of motion and comparing theamount of motion to a first motion detection threshold and that furthergenerates the deinterlace motion data for the picture by comparing theamount of motion to a second motion detection threshold.
 10. The methodof claim 8 wherein generating the motion data includes generating thefilter motion data for individual pixels of a picture of the inputpictures by determining an amount of motion corresponding to theindividual pixels and comparing the amount of motion to a first motiondetection threshold and that further generates the deinterlace motiondata for the individual pixels of the picture by comparing the amount ofmotion to a second motion detection threshold.
 11. The method of claim 8wherein selectively filtering the input pictures includes selectivelyenabling and disabling a denoising filter based on the filter motiondata.
 12. The method of claim 8 further comprising generating noise dataindicating noise in the input pictures.
 13. The method of claim 12wherein selectively interpolating the selectively filtered pictures intoselectively deinterlaced pictures, includes selectively enabling anddisabling an interpolator, based on the deinterlace motion data and thenoise data.
 14. The method of claim 8 further comprising: scaling theselectively deinterlaced pictures to output pictures of a differentscale from a scale of the input pictures.